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DETAILED ACTION 

Response to Amendment 

The applicant resubmitted his May 14, 2008 claims on August 19, 2008. 
The rejections under 35 U.S.C. 103 are maintained. 



Response to Arguments 

The applicant's argument filed August 19, 2008 has been fully considered but it is 
not persuasive. The applicant appears to have presented one argument distinguishing 
claims 1, 9, and 17 (effective filing date: November 20, 2002) from Kalpathy et al. 
(published application 2002/0039365) (assigned to Broadcom) (published on April 4, 
2002) (hereafter "Kalpathy"). 



The applicant argues on pages 7-8: 

Kalpathy discloses a cache table for pipeline processing packet searches. 
Kalpathy teaches that a subset of entries from a search table can be duplicated in a 
cache table, e.g., the "Cache . . . can store every 128th entry of the larger 8K Table." 
Kalpathy, paragraph [0022]. But the second search merely searches the remaining 
entries based on the results of the first search and does not search the results of the first 
search. "In the scheme illustrated in FIG. 3, the Search Stage Zero accesses the Cache 
and performs the first six search cycles. Based on the results of the search performed by 
accessing the Cache, the Search Stage One accesses the larger 8K Table [i.e., not the 
results of the first search] to perform the remaining seven search cycles." In other words, 
the Cache is used to perform the first half of the search, and then the Table is used to 
finish the search to find the table entry corresponding to the packet address. Therefore, 
Kalpathy fails to disclose that the results of the first search are then searched 
again by a different search method, as required by the independent claims. See 
Kalpathy at paragraph [0022] and Fig. 3. 

The examiner respectfully disagrees with the applicant's belief that "Kalpathy fails 
to disclose that the results of the first search are then searched again by a different 



search method 
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The Kalpathy "Search Stage One" does access the 8K Table "based on" the 
results of the "Search Stage Zero" search of the Cache. Moreover, Kalpathy (paragraph 
[0059], last four lines) explains that "the invention is not limited to which entries in the 
table the Cache is made up of. For example, the Cache could be made up of entry 5, 
256, 300 etc. until all entries in the Cache are filled." 

In order to base the "Search Stage One" on the "Search Stage Zero" search 
results, the Kalpathy invention must look over the "Search Stage Zero" search results to 
find the entry on which to base "Search Stage One." 

The definition of "search" archived on April 12, 2001 at: 

http://web.archive.org/web/20010412051624/http://vvvvw.bartleby.com/61/32/S0193200.html 
is: 

1. To make a thorough examination of; look over carefully in order to find something; 
explore. 

Because the Kalpathy "Search Stage One" is "based on" the "Search Stage Zero" 
search results, the Kalpathy "Search Stage One" must search through the "Search 
Stage Zero" search results before basing any subsequent steps on the "Search Stage 
Zero" search results. 

Therefore, Kalpathy does "disclose that the results of the first search are then 
search ed again by a different search method . . ." 



Status of Claims 

Claims 1 - 17 are rejected under 35 U.S.C. 103(a). 
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35 U.S.C. §103 rejection 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

Claims 1-17 (assigned to NEC) (effective filing date: November 20, 2002) are 

rejected under 35 USC 103 (a) as being obvious over Li (U.S. patent number 

6,754,662) (assigned to Nortel) (effective filing date: August 1 , 2000) in view of Kalpathy 

et al. (published application 2002/0039365) (assigned to Broadcom) (published on April 

4, 2002) (hereafter "Kalpathy"). 

With respect to independent claim 1 , Li teaches [a] packet search device that 
performs packet filter search for an inputted packet (column 2, lines 13-14: "The 
present invention relates to a method and apparatus for classifying data packets ."), 
comprising: 

a first search processing means for searching predetermined conditional 
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statements corresponding to a plurality of information areas included in header 
information of said packet with a first search method to generate first search 
results (column 4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a 
classID for a defined flow corresponding to the incoming packet from cache 108 by 
calculating a hash key (block 304) and using it to lookup a corresponding entry in cache 
108 (block 306)."); and a second search processing means (column 4, lines 28 - 30: 
"If the classID cannot be found in cache 108 (determined in block 308), forwarding 
engine 102 performs a search on stored classification information in memory 110 (block 
310).")... 

Li does not appear to explicitly teach (but Kalpathy does teach) for searching 
the first search results of said first search processing means with a second 
search method that is different from said first search method (paragraph [0022], 
lines 10-15: "In the scheme illustrated in FIG. 3, the Search Stage Zero accesses the 
Cache and performs the first six search cycles. Based on the results of the search 
performed by accessing the Cache, the Search Stage One accesses the larger 8K 
Table to perform the remaining seven search cycles."). 

Li and Kalpathy are analogous art because they are from the problem-solving 
area of packet processing. At the time of the invention, it would have been obvious to 
one of ordinary skill in the art, having the teachings of Li and Kalpathy before him or her, 
to modify the "memory 110" of Li to include "Search Stage One" of Kalpathy because 
the combination quickens packet processing. 

The suggestion for doing so would have been Kalpathy, paragraph [0022], lines 
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21 - 23: "An advantage of this pipelined approach is that two lookups can be performed 
simultaneously." 

Therefore, it would have been obvious to combine Kalpathy with Li to obtain the 
invention as specified in claim 1 . 

With respect to dependent claim 2, Li teaches [t]he packet search device 
according to claim 1, wherein said first search processing means divides said 
packet header information into a plurality of information areas and searches 
across each search conditional statements structured as binary search trees for 
each of said information areas separately (column 5, lines 54 - 57: "the choice of 
data structures (i.e. a link list or a binary tree or other structure) may depend on the 
particular design objective of the packet classifier ."). 

With respect to dependent claim 3, Li teaches [t]he packet search device 
according to claim 2, wherein said second search processing means searches 
aggregated search results of said first search processing means using Hash 
method (column 5, lines 3-6: "RFC process 204 performs a search for the classID 
using, for example, known Recursive Flow Classification (RFC) techniques, for the 
arriving packet if the hash look-up fails.") (column 7, lines 33 - 38: "at certain times one 
or more entries of the hash table in the cache should be selected for removal. This 
might happen when the cache space consumed by hash entries reaches a certain 
threshold of the total available cache space, or on a cache miss when there is no free 
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space to add the new search result by RFC in the cache."). 

With respect to dependent claim 4, Li and Kalpathy teach [t]he packet search 
device according to claim 1, comprising a search database for managing each 
search result of said first (Li, column 4, lines 9-13: "Cache 1 08 stores a hash table 
with entries filled by class of service identifiers (i.e. classlDs) for (generally) the most 
recently detected flows. These entries are accessed by a hash key index that is 
generated by a hash function from packet header information . . .") and second search 
processing means for each of said information area (Kalpathy, paragraph [0022], 
lines 13-14: "Search Stage One accesses the larger 8K Table . . .") (Kalpathy, 
paragraph [0018], line 2: "tables can store address information"). 

With respect to dependent claim 5, Li and Kalpathy teach [t]he packet search 
device according to claim 4, wherein said search database has a plurality of 
search keys (Li, column 4, lines 9-13: "Cache 108 stores a hash table with entries 
filled by class of service identifiers (i.e. classlDs) for (generally) the most recently 
detected flows. These entries are accessed by a hash key index that is generated by a 
hash function from packet header information . . .") (Kalpathy, paragraph [0018], lines 8 
- 9: "a table lookup can be performed to determine which port is associated with 
address A ."). 



With respect to dependent claim 6, Kalpathy teaches [t]he packet search 
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device according to claim 3, wherein said second search processing means 
manages only combinations of search results (paragraph [0059], last four lines: "the 
invention is not limited to which entries in the table the Cache is made up of. For 
example, the Cache could be made up of entry 5, 256, 300 etc. until all entries in the 
Cache are filled"). 

With respect to dependent claim 7, Li teaches [t]he packet search device 
according to claim 1, wherein at least QoS (Quality of Service) information and 
filter information are searched for based on said header information (column 3, 
lines 55 - 60: "Memory 110 includes stored information about how different classes of 
network traffic are identified and how they are to be treated. Such information can 
include SLAs for DiffServ networks, and other filters and parameters for establishing 
different levels of Quality or Class of Service for different flows of traffic"). 

With respect to dependent claim 8, Li teaches [t]he packet search device 
according to claim 1, wherein said packet search processing is performed at least 
in a router and a firewall (column 3, lines 29 - 33: "FIG. 1 is a block diagram showing 
a classification architecture 100 in accordance with one example of the invention. Such 
an architecture can be provided in ... an enterprise access/ firewall router, a general 
Internet access router , etc."). 

With respect to independent claim 9, Li discloses [a] packet processing search 
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method that searches for a packet filter for an inputted packet before performing 
packet processing (column 2, lines 13-14: "The present invention relates to a 
method and apparatus for classifying data packets ."), comprising: 

a first step of searching predetermined conditional statements 
corresponding to a plurality of information areas included in header information 
of said packet with a first search method to generate first search results (column 
4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a classID for a defined 
flow corresponding to the incoming packet from cache 108 by calculating a hash key 
(block 304) and using it to lookup a corresponding entry in cache 108 (block 306)."); 
and a second step (column 4, lines 28 - 30: "If the classID cannot be found in cache 
108 (determined in block 308), forwarding engine 102 performs a search on stored 
classification information in memory 1 10 (block 310).") . . . 

Li does not appear to explicitly teach (but Kalpathy does teach) of searching the 
first search results at said first step with a second search method that is different 
from said first search method (paragraph [0022], lines 10-15: "In the scheme 
illustrated in FIG. 3, the Search Stage Zero accesses the Cache and performs the first 
six search cycles. Based on the results of the search performed by accessing the 
Cache, the Search Stage One accesses the larger 8K Table to perform the remaining 
seven search cycles."). 

Li and Kalpathy are analogous art because they are from the problem-solving 
area of packet processing. At the time of the invention, it would have been obvious to 
one of ordinary skill in the art, having the teachings of Li and Kalpathy before him or her, 
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to modify the "memory 110" of Li to include "Search Stage One" of Kalpathy because 
the combination quickens packet processing. 

The suggestion for doing so would have been Kalpathy, paragraph [0022], lines 
21 - 23: "An advantage of this pipelined approach is that two lookups can be performed 
simultaneously." 

Therefore, it would have been obvious to combine Kalpathy with Li to obtain the 
invention as specified in claim 9. 

With respect to dependent claim 10, Li teaches [t]he packet processing search 
method according to claim 9, wherein said first step divides said packet header 
information into a plurality of information areas and searches across each search 
conditional statements structured as binary search trees for each of said 
information areas separately (column 5, lines 54 - 57: "the choice of data structures 
(i.e. a link list or a binary tree or other structure) may depend on the particular design 
objective of the packet classifier ."). 

With respect to dependent claim 1 1 , Li teaches [t]he packet processing search 
method according to claim 10, wherein said second step searches aggregated 
search results of said first step using Hash method (column 5, lines 3-6: "RFC 
process 204 performs a search for the classID using, for example, known Recursive 
Flow Classification (RFC) techniques, for the arriving packet if the hash look-up fails.") 
(column 7, lines 33 - 38: "at certain times one or more entries of the hash table in the 
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cache should be selected for removal. This might happen when the cache space 
consumed by hash entries reaches a certain threshold of the total available cache 
space, or on a cache miss when there is no free space to add the new search result by 
RFC in the cache."). 

With respect to dependent claim 12, Li and Kalpathy teach [t]he packet 
processing search method according to claim 9, wherein each search result at 
said first (Li, column 4, lines 9-13: "Cache 108 stores a hash table with entries filled 
by class of service identifiers (i.e. classlDs) for (generally) the most recently detected 
flows. These entries are accessed by a hash key index that is generated by a hash 
function from packet header information . . .") and second (Kalpathy, paragraph [0022], 
lines 13-14: "Search Stage One accesses the larger 8K Table . . .") (Kalpathy, 
paragraph [0018], line 2: "tables can store address information") steps is managed for 
each of said information areas using a search database . 

With respect to dependent claim 13, Li and Kalpathy teach [t]he packet 
processing search method according to claim 12, wherein said search database 
has a plurality of search keys (Li, column 4, lines 9-13: "Cache 1 08 stores a hash 
table with entries filled by class of service identifiers (i.e. classlDs) for (generally) the 
most recently detected flows. These entries are accessed by a hash key index that is 
generated by a hash function from packet header information . . .") (Kalpathy, paragraph 
[0018], lines 8-9: "a table lookup can be performed to determine which port is 
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associated with address A ."). 
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With respect to dependent claim 14, Kalpathy teaches [t]he packet processing 
search method according to claim 11, wherein said second step manages only 
combinations of search results (paragraph [0059], last four lines: "the invention is not 
limited to which entries in the table the Cache is made up of. For example, the Cache 
could be made up of entry 5, 256, 300 etc. until all entries in the Cache are filled"). 

With respect to dependent claim 15, Li teaches [t]he packet processing search 
method according to claim 9, wherein at least QoS (Quality of Service) 
information and filter information are searched for based on header information 
in said packet (column 3, lines 55 - 60: "Memory 110 includes stored information about 
how different classes of network traffic are identified and how they are to be treated. 
Such information can include SLAs for DiffServ networks, and other filters and 
parameters for establishing different levels of Quality or Class of Service for different 
flows of traffic"). 

With respect to dependent claim 16, Li teaches [t]he packet processing search 
method according to claim 9, said packet search processing is performed at least 
in a router and a firewall (column 3, lines 29 - 33: "FIG. 1 is a block diagram showing 
a classification architecture 100 in accordance with one example of the invention. Such 
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an architecture can be provided in ... an enterprise access/ firewall router, a general 
Internet access router , etc."). 

With respect to independent claim 17, Li discloses [a] program for a packet 
processing search method that searches for a packet filter for an inputted packet 
before performing packet processing, causing a computer to execute (column 10, 
lines 18-20: "the present invention can improve packet classification for long-lived 
flows such as streamed multimedia data, Web cache server based traffic, . . ."), 

first processing that searches predetermined conditional statements 
corresponding to a plurality of information areas included in header information 
of said packet with a first search method to generate first search results (column 
4, lines 23 - 27: "Forwarding engine 102 first attempts to retrieve a classID for a defined 
flow corresponding to the incoming packet from cache 108 by calculating a hash key 
(block 304) and using it to lookup a corresponding entry in cache 108 (block 306)."); 
and second processing (column 4, lines 28 - 30: "If the classID cannot be found in 
cache 108 (determined in block 308), forwarding engine 102 performs a search on 
stored classification information in memory 110 (block 310).") . . . 

Li does not appear to explicitly teach (but Kalpathy does teach) that searches 
the first search results of said first processing with a second search method that 
is different from said first search method (paragraph [0022], lines 10-15: "In the 
scheme illustrated in FIG. 3, the Search Stage Zero accesses the Cache and performs 
the first six search cycles. Based on the results of the search performed by accessing 
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the Cache, the Search Stage One accesses the larger 8K Table to perform the 
remaining seven search cycles."). 

Li and Kalpathy are analogous art because they are from the problem-solving 
area of packet processing. At the time of the invention, it would have been obvious to 
one of ordinary skill in the art, having the teachings of Li and Kalpathy before him or her, 
to modify the "memory 110" of Li to include "Search Stage One" of Kalpathy because 
the combination quickens packet processing. 

The suggestion for doing so would have been Kalpathy, paragraph [0022], lines 
21 - 23: "An advantage of this pipelined approach is that two lookups can be performed 
simultaneously." 

Therefore, it would have been obvious to combine Kalpathy with Li to obtain the 
invention as specified in claim 17. 

Conclusion 

The examiner notes that the applicant's argument that was presented has been 
carefully and respectfully considered by the examiner, but it is not persuasive. 
Accordingly, the Office Action has been made FINAL. See MPEP § 706.07(a). The 
applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
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shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Harold A. Hotelling whose telephone number is (571) 
270-1293. The examiner can normally be reached between 7:00 a.m. - 5:30 p.m. 
Monday through Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Charles Rones, can be reached at (571) 272-4085. The fax phone number 
for the organization where this application or proceeding is assigned is (571) 270-2293. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see httpillpair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
If you would like assistance from a USPTO Customer Service Representative or 
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access to the automated information system, call 800-786-9199 (IN USA OR 
CANADA) or 571-272-1000. 
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